JCapper Message Board

Off Topic
-- Teenager finds classical alternative to quantum recommendation algorithm

Home	Register Log In

Teenager finds classical alternative to quantum recommendation algorithm

bcourtney
8/2/2018
11:01:22 PM

https://www.quantamagazine.org/teenager-finds-classical-alternative-to-quantum-recommendation-algorithm-20180731/

"...A good algorithm would generate recommendations by quickly and accurately recognizing similarities between movies and users and filling in the blanks in the matrix..."

jeff
8/3/2018
11:54:56 AM

From the article:

--quote:

"So when Aaronson began working with Tang in 2017, that was the question he posed — prove there is no fast classical recommendation algorithm, and thereby confirm Kerenidis and Prakash’s quantum speedup is real.

“That seemed to me like an important ‘t’ to cross to complete this story,” said Aaronson, who believed at the time that no fast classical algorithm existed."

--end quote

Blake,

As someone who uses a machine that's... ahem... shall we say a skosh less powerful than a quantum computer

...

I enjoyed reading that.

Thanks.

-jp

.

JCapper Message Board

Off Topic -- Teenager finds classical alternative to quantum recommendation algorithm

Off Topic
-- Teenager finds classical alternative to quantum recommendation algorithm